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A Memoir in the Theory of Numbers. 

By Arthur S. Hathaway. 



Part I. — Introduction. 

1. It has seemed desirable to begin this memoir with a brief account of the 
labors of others in the same direction, in order that the object of the memoir 
and its relations to previous results may be more clearly understood. 

The labors of Gauss, Kummer, Dirichlet, Kronecker, Dedekind, and others, 
have extended the scope of the theory of numbers far beyond its original limit of 
the science of the natural numbers 0, ±l,±2,=fc3,.... Gauss began the 
extension by showing that the theory of quantities of the form a + bV — 1 , 
where a and b are natural numbers, is quite similar to the theory of natural 
numbers. Quantities of this form may be called biquadratic numbers or inte- 
gers; and one biquadratic integer is divisible by another when the quotient is a 
biquadratic integer. The numbers =b 1, ±V — 1, like =b 1 in the theory of 
natural numbers, divide all biquadratic integers, and are therefore set apart as 
" units" or "improper divisors." Every biquadratic integer may be factored into 
a product of powers of non-factorable or "prime" biquadratic integers; and, 
disregarding possible changes of these primes by unit factors, the factoring can 
be accomplished in only one way. Biquadratic primes divide themselves into 
three classes : 

(1). Natural prime numbers, as 3, 7, .... of the form 4n-j- 3. 

(2). The conjugate biquadratic factors of natural primes of the form 4n+ 1. 

(3). The number 1 +V— 1 . 

Following the development of the theory of biquadratic numbers came a 
similar development of the theory of cubic numbers or quantities of the form 
a + bt, where a, b are natural numbers and t is a primitive cube root of unity, 
viz. f -\- t -\- 1 = 0. The cubic primes are also divided into three classes : 

(1). Natural primes, as 2, 5, .... of the form 3n + 2. 

(2). The conjugate cubic factors of natural primes of the form Sn + 1 . 

(3). The numbers 1 — t, 1 — t 2 . 
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It is worthy of remark, as illustrating the manner in which mathematical 
theories of importance often originate, that neither of the preceding theories 
was developed systematically and for its own sake, but that each was the result 
of an effort to solve the problems of biquadratic and cubic reciprocity in the 
theory of numbers. 

Another system of quantities whose theory is well known to be similar to 
the theory of natural numbers is the system of rational entire functions of an 
indeterminate x. 

2. An important feature of all these theories is the fact that Euclid's process 
of finding the greatest common divisor of two numbers may, in each system, be 
brought to an end by arriving at the remainder, zero ; namely, in the sj^stem of 
natural numbers each remainder may be made less than the preceding one ; in 
the biquadratic and cubic systems the norm* of each remainder may be made 
less than that of the preceding remainder, and in the algebraic system the 
degree of each remainder may be made less than that of the preceding remainder. 

The importance of the ending of Euclid's process lies in the fact that it 
determines a common divisor d of any two integers a, b, which is of the form 
d = ax-\- by where x and y are integers. In particular, if a and b have no com- 
mon divisors except units, then one may solve the indeterminate equation 
ax -f- by = 1 in integers x,y, whence one arrives at a demonstration of the 
fundamental principle of division, viz. 

If two integers, a, b, have no common divisors except units, then every integer 
that is divisible by each is divisible by their product. For, since ax + by = 1 
may be solved in integers x , y , any number c may be written c = c (ax + by) ; 
whence, if c = ma = nb , we obtain c = nb .ax + ma . by = ab (nx + my) . 

The fundamental problem in the arithmetical theory of any system of 'num- 
bers is necessarily the establishment of this law of division. The more common 
form of the law is : " If a product be divisible by an integer a, and one factor of the 
product have with a no common divisors except units, then the other factor of the 
product is divisible by a." This form exhibits the analogy between the fundamental 
principle of arithmetic and that of algebra, which is : " If a product be equal to 
zero, and one factor of the product be finite, then the other factor of the product 
is equal to zero." These two principles lend themselves quite similarly in their 
respective subjects to the theory of the resolution of the quantities to which 
they apply into products of powers of irreducible factors. 

"Norm of o+ b>/ — 1 = <z 2 + b 2 , norm of a + bt = a 2 — a&+ & 2 . 
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3. After the development of the biquadratic and cubic theories, it became 
quite natural to expect similar results in the case of n lc numbers or quantities 
of the form a-\- bt + cf' + . . . . , where a, b, c are natural numbers and t is a 
primitive n th root of unity ; but this expectation was not realized. An appar- 
ently insuperable obstacle was found in the failure of the fundamental principle 
of division. In 1847 Lame gave a demonstration of the celebrated last theorem 
of Fermat,* based upon the properties of n ie numbers. Liouville, however, 
pointed out that Lame's demonstration is defective in that it assumes without 
proof that an n ic number can be resolved, and in only one way, into a product 
of powers of irreducible n ie numbers. Oauchy's attention was attracted to the 
subject by the discussion, and, failing to demonstrate, he assumed that the normf 
of the remainder in the division of one n ie number by another could be rendered 
less than the norm of the divisor. But the final result of this assumption was 
a reductio ad absurdum. 

Meanwhile Kummer, Jacobi and others were at work on the generalization 
of the theorems of biquadratic and cubic reciprocity. Kummer thus found that 
the n le numbers (n = 23 or a higher prime) failed to conform to the fundamental 
law of division, and in order to overcome this difficulty he developed the theory 
of Ideal Primes. A synopsis of Rummer's theory, with references to his various 
memoirs on the subject, may be found in Smith's Report on the Theory of 
Numbers, B. A. Rep. 1860, pp. 120-40. The essential feature of the theory 
lies in the conception and definition of an ideal prime. In brief, if q be a 
natural prime that is resolvable into a product of true n ie primes, and any ri° 
number f(t) be divisible by one of these primes, Kummer has shown that a 
corresponding congruence among natural numbers derivable from f(t) is sat- 
isfied' for the modulus q. Conversely, if q be not actually resolvable into a 
product of true primes, Kummer still considers it as ideally resolvable into a 
product of true primes corresponding to the congruences referred to. An ideal 
prime has thus, as its name implies, no actual existence among n ie numbers, but 
one may determine whether or not an ??, ic number f(t) is divisible by such a 
prime by aid of the corresponding congruence, which is always actual. 

4. Dirichlet next established an arithmetical theory of still more general 

* See Smith's Report on the Theory of Numbers, B. A. Rep. 1860, p. 150. 

t Norm of a+bt + ct 2 + . . . . = (a+bt+ct 2 + . . . .){a + M+ct' 2 -\- ) ,t,t',.. . . being the 

primitive nth roots of unity. 
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numbers, viz. of complex numbers, or quantities of the form a + bt + c^+ . . . . , 
where a, b, c, . . . . are (in general) natural numbers and i is a root of an 
irreducible equation t n + a-$ n ~ x + a i t n ~ i + . . . . = 0, whose coefficients are 

natural numbers. The norm of a complex number f(t) is the product f(t)f(f) , 

extending to all the roots t, tf, .... of the given equation. Being a symmetric 
function of the roots, the norm is a natural number, and, in consequence, every 
complex number will be a divisor of some natural number. If the coefficients 
of a complex number be taken as indeterminate, its norm will represent a 
homogeneous form, of a certain degree, of the kind that is decomposable into 
linear factors. The theory of complex numbers is in reality the theory of these 
forms, and it is from this point of view that Dirichlet has made his very general 
researches upon those forms of any degree whatever which depend upon the 
norms of complex numbers. Dirichlet has presented his results only in a very 
summary manner. 

Dedekind (Dirichlet's Zahlentheorie), Zolotareff (Liouv. Jour. Math. 1880), 
and others, have presented the theory of complex numbers from the point of view 
of their decomposition into prime factors. Zolotareff employs auxiliary congru- 
ences, as Kummer has done, to define the unavoidable ideal prime. Dedekind 
identifies any ideal complex number directly by the aggregate of all the complex 
numbers that it can be said to divide. For example, the complex numbers 2 
and 1 + t, pertaining to a root t of the equation f -{- 5 = 0, have no actual 
common divisors except the units,* but they have an ideal common divisor 
whose square is 2, since (1 + i) 3 = 2( — 2 + t). Now, complex numbers of the 
form 2 (a + bt) + (1 + t)(c + dt) , 

or (2a + c — 5d) + (25 + c + d)t, or x + yt, where x = y mod. 2, 

constitute an assemblage of numbers each of which would be divisible by a 
common divisor of 2 and 1 + ^, did such exist. The (hypothetical) number 
that divides all numbers of the above assemblage, and those only, is Dede- 
kind's ideal greatest common divisor of 2 and 1 -\-t. The assemblage x-\-yt, 
x = y mod. 2, is the Ideal corresponding to this greatest common divisor of 
2 and 1 + t. 

* Let o+Mbe any common divisor of 2 and 1 + 1 , where a , h are natural numbers ; then 

2{l + t) = {a + bt) 2 (x+yt), .-. 2(l — t) = (a — M) 2 {x — yt), 
.: 24 = (a 8 +5& 2 ) 2 (a; 2 + 52/ 2 ), .-. a 2 + 56 2 = 1 or 2 , 
.-. a=±l, & = 0. 
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5. A few words with regard to the latest extensions in the theory of numbers 
will close this summary. Dedekind and Weber (Crelle, Vol. 92) have devel- 
oped an arithmetical theory of complex functions of one variable x, or quantities 
of the form a + bt + cf + . . . . , where a, b, c, . . . . are rational entire functions 
of x, and t is a root of the irreducible equation a t n + a r t n ~ l + .... = , whose 
coefficients are rational entire functions of x. The ideal complex function, which 
is unavoidable in this case also, is identified, after Dedekind's method, by a 
corresponding Ideal, or assemblage of actual complex functions. 

In the same volume (92) is a memoir by Kronecker, "Q-rundziige einer 
arithmetischen Theorie der algebraischen Grossen," which treats of the arith- 
metical theory of complex functions of any number of . variables. The subject 
is treated by Kronecker as Dirichlet treats the theory of complex numbers, 
viz. as a theory of forms. 

6. In the present memoir the foundation is laid for an arithmetical theory of 
numbers in general. The argument is based upon the simplest laws of algebra, 
and the significance of the symbols of number (a, b, c ), as well as the signifi- 
cance of the ordinary symbols of algebra that connect them, (=, +, — , X, _f -,), 
is entirely arbitrary so long as the required fundamental laws are conserved. 
A necessary concomitant of the theory is the introduction of ideal integers ; 
and this introduction is accomplished after the method of Dedekind, by the 
preliminary establishment of a theory of ideals. The theory of ideals here 
established, however, differs from Dedekind's theory in important respects, 
chiefly in the definition of relatively prime ideals, and of the product of two 
ideals, and in the exclusion of certain kinds of ideals from the theory. 

Part II is devoted to the consideration of fundamental principles and defini- 
tions, to a problem and the consequences of its solution, and to turning the 
question of ideal solution of the problem into the question of the establishment 
of a given theory of ideals. The propositions in this paper, although given in 
the order of their dependence upon one another, are, for the most part, left 
without demonstration ; but the demonstrations are such as may be readily 
supplied by the reader. 

Part III is devoted to a rigorous establishment of the theory of ideals that 
is indicated in Part II. 



Hathaway : A Memoir in the Theory of Numbers. 167 

Part II. 

1. (Definition.) A Universe (Korper, Rationalitats-Bereich) is an aggregate 
of numbers a, b, c, . . . . , such that any combination of these numbers by 
addition, subtraction, multiplication and division {i. e. any rational combination) is 
a number of the aggregate. 

We here use the word "number" in the sense of a general expression to 
denote the objects of our attention, a,b, c, . . . . These objects may be themselves 
aggregates of other objects or numbers from which our attention is for the time 
being abstracted. We use the words "addition," "subtraction," "multiplica- 
tion" and "division," and also the word "equal," to indicate relations and 
operations that are represented in the usual way and conform to the usual 
axioms and laws of algebra. For example : " If equals be divided by equals, 
the quotients are equal": "a(b + c) = ab'-\- ac," "ab.c = a.bc," "ab = ba," 
" a ° = b° = c°, . . . . = 1 ," " a + a = 2a," etc. 

2. (Definition.) An Order is an aggregate of numbers that contains every 
combination of its numbers by addition, subtraction and multiplication (i. e. every 
rational entire combination), and that also contains all the natural numbers 0, 
±1, db 2, ± 3, . . . .. 

A universe may be regarded as divided, as to any one of its orders, into two 
divisions, the one consisting of numbers within the order, which may be called 
integers, the other consisting of numbers without the order, which may be called 
fractions. It is with the former numbers, or integers, that we are concerned in 
the present memoir. 

3. (Definition.) An integer a is divisible by an integer b when the quotient 
{b~ l a or a/b) is an integer, i. e. when a = bc, where c is an integer. 

The phrase "is (or are) divisible by" occurs so frequently in the theory of 
numbers that we shall, denote it by © , used by Prof. Sylvester. 

4. (Theorem.) If a b and 5 c, then a® c and a/c © b/c. 

5. (Theorem.) If a and bQc, then ax + byQc, where x, y are any integers. 

6. (Definition.) A Unit is an integer that is a divisor of every integer. 

In particular, a unit is a divisor of unity ; and conversely, any integer that 
is a divisor of a unit is a unit. The products and quotients of units by units 
are also units. 

7. (Definition.) Associate integers are integers that mutually divide each 
other. 
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Whence, the ratio of two associate integers is a unit ; and if the ratio of two 
integers be a unit they are associates. Also, two or more associates of the same 
integer are associates of each other. Also, all associate integers divide, one 
the same, integers as another, and are divisible by the same integers. We may 
thus select one integer out of a set of associate integers as typical of the whole, 
so far as questions of divisibility are concerned. A group of such integers 
corresponding to all sets of associate integers may be called a group of Primary 
integers, it being understood that these primary integers are always chosen (as 
they may be in an indefinite number of ways) so that the products of primary 
integers may be primary integers. 

8. (Definition.) Two integers are Relatively Prime when every integer that 
is divisible by each of the two is divisible by their product. 

(a). A unit is relatively prime to every integer. 

(b). If a, b be relatively prime, then any two of their respective divisors 
are relatively prime. 

(c). If each factor of one product be relatively prime to every factor of 
another product, then the two products are relatively prime. 

E. g. let a be relatively prime to each a, {3; 
then if ma/3 ©a .\ ma/3©aa, or m/3©a, [8 

.'. M0a .'. ma/?©aa/?. Q. E. D. [8 

(d). Two relatively prime integers have no common divisors except units. 

9. (Problem 1.) To find a common divisor, d, of two integers, a, b, which 
is such that a/d, b/d are relatively prime. 

We shall assume for the present that one can always find a solution of this 
problem in the case of any two integers a, b* 

10. (The fundamental principle of Division.) Two integers, a, b, that have 
no common divisors except units, are relatively prime. 

*The term " relatively prime " used in the enunciation of Problem 1 may have various other 
definitions besides the one that we adopt, with the result that the fundamental principle of division 
may be established just as in the present instance, together with all the connected propositions. But 
such definition is then, for the order in question, equivalent to that of If 8. On the other hand, Problem 1 
is sometimes solvable according to no other definition than the one here chosen. This is the case, for 
example, in the order consisting of rational entire functions of an indeterminate x , whose coefficients 
are whole numbers only, not both whole numbers and fractions. 

Euclid's process of finding the greatest common divisor of two numbers is a process for solving 
Problem 1 corresponding to the definition ' ' Two integers, a , b , are relatively prime when the indeter- 
minate equation ax + by — 1 may be solved in integers x^y." For Euclid's process finds, when it may 
be brought to an end, a common divisor, d , of a , b such that d = ax-\- by , where x , y are integers, i. e. 
such that {a/d) x + {b/d) y—\. 
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For, let d be a solution of Problem 1 ; 

then y d is a unit, [hjP- 

.\ a, b are associates of the relatively prime integers a/d, b/d, 
.*. a, b are relatively prime. q. e. d. [7, 8b 

11. (Theorem.) A solution, d, of Problem 1 is divisible by every common 
divisor of a, b. 

For, let /be any common divisor of a, b; 
then v ab/df® a/d, b/d .*. ab/df® ab/d? .*. d&f. Q. e. d. 

1 2. (Scho.) The solutions of Problem 1 form a set of associate integers 
which may be appropriately called the greatest common divisors of a, b. 

13. (Problem 2.) To find a common multiple, m, of two integers, a, b, 
such that m/a, m/b are relatively prime. 

A solution : m = ab/d, where d is a solution of Problem 1. 

14. (Theorem.) Any solution, m, of Problem 2 is a divisor of every com- 
mon multiple of a, b. 

15. (Scho.) The solutions of Problem 2 form a set of associate integers 
which may be appropriately called the least common multiples of a, b. 

16. (Theorem.) Problems 1 and 2 are simultaneously solvable or insolv- 

able. 

17. (Theorem.) An equation x n -\- a^" 1 + a % x n ~' i + .... = 0, whose 

coefficients are integers, can have no fractional solution. 

This theorem, which depends upon 10, may be taken as a property that an 
order must possess before the fundamental principle of division can be established 
in that order. The complex numbers of the form a + b*/ — 3, where a, b are 
natural numbers, furnish an example of an order that does not possess the 
property in question, since the fraction (1 + >/ — 3)/2 is a solution of the equation 
x 3 + 1 = 0. 

It is to secure this property that Dedekind defines the integer complex 
numbers corresponding to a root t of an irreducible equation as the rational 
entire functions of t that satisfy any equation whose coefficients are natural 
numbers, the coefficient of the highest term being unity. In accordance 
with this definition, the integers of the form a + bs/ — 3 would include not 
only those in which a, b are whole numbers, but also those in which a, b are 
fractions whose denominators are powers of 2. The integers a + bsf — 3 would 
then be none other than the cubic numbers already referred to. 



170 Hathaway: A Memoir in the Theory of Numbers. 

18. (Theorem.) If no integer be divisible by an indefinitely great power 
of an integer that is not a unit, and if a n c © b n , however large n may be, 
then a ®b. 

For, let d be a g. c. d. of a, b; 

then v a n /d n , b n /d n are relatively prime, [9, 8c 

and v (a n /d n )/c®b n /d n , [hyp. 

.*. c © b n /d n , [where n is indefinitely great 

.•. b/d is a unit, [hyp. 

.-. aQb. Q. E. r>. 

An order of such character that its integers may have infinite powers of 
non-unit integers as divisors may be called a transcendental order. For 
such orders this theorem is evidently not true. The property that "if a n cQb n , 
however large n may be, then a©5" may be taken, therefore, as a property 
pertaining to all non-transcendental orders for which the fundamental principle 
of division may be established. From this property one may derive that of 
^[17; for it is this property upon which the solutions of Problems 1 and 2 will 
be made to depend (III. 17). Conversely, it will be shown hereafter that if no 
integer be divisible by an infinite number of non-unit integers, then from the 
property of ^[17 will follow the property just stated (III. 31). 

19. (Definition.) A Homogeneous integer is an integer no two of whose 
divisors are relatively prime, except one be a unit. 

(a). Any divisor of a homogeneous integer is a homogeneous integer. 

(b). Of two divisors of a homogeneous integer, one is a divisor of the other. 

(c). If neither of two integers be relatively prime to a given homogeneous 
integer, neither are they relatively prime to each other. 

(d). If two homogeneous integers are relatively non-prime, any two of their 
respective divisors are relatively non-prime, except one be a unit. 

(e). The product of two relatively non-prime homogeneous integers is a 
homogeneous integer. 

(/). Of two relatively non-prime homogeneous integers, one is a divisor of 
the other. 

20. (Theorem.) A primary integer cannot be resolved in more than one 
way into a product of primary relatively prime homogeneous integers. 

When an order contains primes, i. e. integers that have no divisors except 
their associates and the units, then these primes and any powers of these pinnies 
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are homogeneous integers. We shall construct a system of integers hereafter, 
in which no primes exist, but in which homogeneous integers do exist. 



21. (On the question of an Ideal solution of Problem 1 or 2 in cases where 
no actual solution exists.) 

Corresponding to each integer a there is an assemblage of integers, 
a, a!, a", .... , consisting of all integers that are divisible by a. This assem- 
blage will be called the Primary Ideal corresponding to a, and will be denoted 
by U. 

We may note that : 

(a). A primary ideal that contains a', a" also contains a'x + o!'y. where x. y 
are any integers. [5 

(b). The same primary ideal corresponds to any one of a set of associate 
integers, and those only. 

(c). We may determine the significance of products, quotients, etc., of 
primary ideals by the condition that if ab — c, then &{* = £, and if a/b = c, 
then a/fo = £ , etc. ; so that the theory of division for primary ideals corre- 
sponds to that for integers. 

Now, there may be assemblages of integers that satisfy the condition (a), 
but that do not correspond (as above) to any integers ; e. g. 2x -j- (1 + *J — W)y 
in the order a + b\/ — 5 (I. 4). If we can join any or all of these " ideals" with 
the primary ideals, and extend to the whole an arithmetical theory based upon 
that already determined for the primary ideals, and in which Problem 1 or 2 
shall always have a solution, then it is plain that this theory may be turned 
again into a theory of integers by regarding the non-primary ideals as corre- 
sponding to sets of associate ideal integers* ; and that in this theory Problems 
1 and 2 have always actual or ideal solutions. 

It happens that there are various ways of generalizing the theory of primary 
ideals. Dedekind, for instance, joins with the primary ideals all other ideals. He 
further defines the product of two or more ideals as the assemblage of all products 
and sums of products of the integers of the respective factors ; this being a defini- 
tion that coincides with (c) when the ideals are primary (Hauptideale). 

* By definition a unit must pertain as divisor to the assemblage of all integers of the order. As this 
assemblage is a primary ideal, no ideal integer can be a unit. A set of associate ideal integers consists 
therefore of the products of an assumed primary ideal integer (7) into all units of the order. 
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There are examples, however, that show the impossibility of reaching the 
utmost limits of generalization by the direct definition of the product and the 
consideration of all ideals. We may learn what are the most general features 
of the extended theory of ideals by assuming the theory of actual and ideal 
integers to be properly established, and deriving from that theory the theory of 
the corresponding, or proper, ideals, so as to obtain the following results : 

(d). If m be the least common multiple of a , b, then lit shall consist of all 
integers that are common to a , ft . 

(e). If a be divisible by b, then a is contained in ft; and conversely. 

(/). If a' be an actual integer, then shall a'fr be the assemblage of all 
products of a' into the integers of ft, viz. a'ft = a'ft. 

(g). The quotient a/ft shall consist of all integers c' such that c'ft is con- 
tained in a. 

(h). The product aft is the quotient of a'ft by c, where a' is an integer of 
a and a7* = jC- 

With these suggestions as to the theory of ideals, I have established its exist- 
ence, using the property of ^j" 18, and the restriction that all proper ideals shall 
be obtainable from the primary ideals by successive derivations of least common 
multiples and quotients. The theory which we proceed to give rests, however, 
upon a different and possibly more general definition of integer ideals. 



Part III. 

In what follows, the integers referred to are supposed to be those of some 
order that is not specified except in the case of examples. 

1. (Definition.) An Ideal of an order is such an assemblage of integers 
that if a', a" be any two integers of the assemblage, then a'x + a"y is an integer 
of the assemblage; x, y being any integers of the order. 

Ideals will be represented by old English letters; thus: a, ft, ... . The 
corresponding italic letters, supplied with accents or subscripts, will denote 
integers of these ideals ; thus : a!, a", a x , a % , . . . . are integers of a . 

The ideal which consists of all products of an integer Tc into the integers of 
an ideal a will be denoted by 7^a or a&. 

2. (Definition.) An ideal a is divisible by an ideal ft when every integer of 
a is an integer of ft. 
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The symbol © will be used to denote that one ideal is divisible by another, 
just as with integers. This symbol, when used between ideals, is thus equiva- 
lent to the words "consists of integers of." 

(a). If uQb and b a, then a = b. 
(6). If a©& and b © £, then a © £. 
(c). a'bQU; &'a©a. 

(d). If a © b, then km © hb. 
(e). If fa,® lib, then a ©ft. 

The aggregate of all integers, in the order that we are considering, forms 
the unit ideal, and will be denoted by 0. A primary ideal is one that consists 
of all integers divisible by a given integer of the order. Evidently Jeo is the 
primary ideal that corresponds to It. 

We shall make use of any integer h in a sense that will be equivalent to the 

use of ko ; i. e.h shall be divisible by an ideal when it is an integer of that ideal, 

and h shall be a divisor of an ideal when it is a divisor of every integer of that 

ideal. 

(/). If a © h, then a = hb, where b is an ideal. 

3. (Definition.) The Least Common Multiple of two or more ideals is the 
assemblage of all their common integers. 

(a). The least common multiple of two or more ideals is an ideal. For if 

m', m" be common integers of a, b, . . . . , 
then mix + m"y is a common integer of a, b, . . . . Q. e. d. [1 

(b). The least common multiple of two or more ideals is divisible by each 
ideal. 

(c). An ideal that is divisible by each of two or more ideals is divisible by 
their least common multiple. 

4. (Definition.) The Quotient Vi/b of an ideal a by an ideal b consists 
of all integers h such that kb © it. 

(Rem.) If a be not divisible by b, then a/fo is the same as ra/ft where 
m is the least common multiple of a, b. For, v JebQVL, b, .'. &fo©m or 
JcQxu/b; and conversely, if H be any integer of VX/b, then v IdbOmQvt 
.-.#©*/& .'. %n/b=K/b. 

The assemblage of such integers k that 7c&©a need not therefore be repre- 
sented by a/ft when a is not divisible by b, but by ttt/ft. So far as the 
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present investigation is concerned, the symbol a/to shall have no meaning, and 
will not be employed, unless a ©to. 

(a). The quotient of a by to is an ideal. 

For if c', c" be any two integers of the quotient, 
then v c'b', c"V are integers of a, [4 

.-. c'b'x + d'b'y or (c'x + c"y) V © It, or (ax +c"y) ft © a . Q. E. D. 

(b). a ©a/to. 

For •.• a'ft®& .-. a ©a/to. Q. e. D. [2c, 4 

(a). If a/to = C, then 6'c © a ; i. e., Z/(a/to) a. 

(d). If a © ft © JC, then u/C © &/jC and a/t © »/& ■ 

For if yfc be any integer of a/.C , 

then v 7»;C©a ©ft .'. h.Qft/c, Q. e. d. [4 

and v Aft © ifeC © » .-. &©»/b. Q. E. D. [2(7,4 

(e). hSi/kh = VL/b . 

For let C = 7&X,/kft, xt = a/to ; [2e 

then v cZ'to a .'. <f&& © 7a .". xt k'A/kft = c, [4, 2d 

and v c'Jeft © 7cK .: c'ft © a .'. jC©a/to=Xt, [2e 

.-. t= JtX. Q. E. D. 

(/). 7<a/& = a/0=a. 

( g ). k (a/*) = a . (Put a = fl* .) [2/ 4/ 

5. (Definition.) The Product ato of two ideals a, to is any ideal XO, if it 
may be found, such that Xtr/a = to . 

(Rem.) In general there may be more than one product of two ideals, or 
there may be none ; also, ato and toa may differ. 

The problem before us is to show that, by considering an order whose inte- 
gers satisfy a given condition, we may determine an aggregate of ideals of that 
order whose products are associative, commutative, unambiguous, and within 
the aggregate. There may perhaps be more than one such aggregate ; but all 
are included within the aggregate of ideals, which are defined as follows : 

6. (Definition.)* A Proper Ideal a is one such that if t^ © a and tk/U 1 , 
then h © a. 

* Either of the following definitions of proper ideals is equivalent to this definition : " A Proper 
ideal a is one such that if •»/*= b , then to/tt = a." "A Proper ideal a is one such that it is the 
quotient of a primary ideal a'a by some ideal b ." 
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(a). If a be a proper ideal, and if k% © a and &t/a © k, then 1 © a. 

7. (Theorem.) The least common multiple, n%, of two or more proper 
ideals, a, ft, . . . • , is a proper ideal. 

For let k be any integer such that tk © \\X and tk/m. © t; 
then v f&OroOa .". tk/K®ik/m®t, [4d 

.-. /«;©». So, 7<i ©ft, . . . . [a, ft proper ideals 

.'. &© W. Q. E. D. 

8. (Theorem.) The quotient, t, of a proper ideal a by an ideal ft is a 
proper ideal. 

For let k be any integer such that tie © t and \k/t © t; 
then •.• \k © t .'. tb'k Ut © a , [2d, 4c 

.-. tb'k/K®tk/cQt, [4d, 4e 

.'. b'k © a, [a a proper ideal 

.-. kb © a ••. kQ c. Q. E. D. 

9. (Theorem.) If a/ft = t, where ft is a proper ideal, then a/C = ft. 
For let k be any integer of a/C ; 

then v jcA©a©fr .'. C7c/ft © a/ft = ,C, [4d 

.-. A; ©ft or a/£©ft, [ft a proper ideal 

and •.• Z/£©a .-. ft ©a/C, [4c 
.-. a/t= ft. Q. e. d. 

10. (Cor.) If ft and t be proper ideals, then ftt = cb; i. e. every dividend 
for which ft is divisor and C quotient is a dividend for which t is divisor and ft 
quotient, and vice versa. 

11. (Theorem.) If (ttr/a)/ft = C, where a and ft are proper ideals, then 

(Mj/c)/a = ft. 

For v xo © W/a © JC .-. XXf/t © «jr/(W/a) = a . [46, 44 9 

Hence, let 7c be any integer of (w/t)/a; 
then v k&Qw/C .'. tt0W .\ &c'©w/a, [4, 2d, 4c 

.-. ktQw/u ■■■ £©(ttr/a)/jc = fc, [9 

and v 6'£©W/a .\ Va'tQW .'. b'a'Qw/C, [4c, 2d 

.-. 6'a©w/.c .-. ft©(xtr/c)/a, 
.-. (x»/.c)/a = ft. Q. E. D. 

12. (Cor.) The existence of a product of two proper ideals, a and ft, 
depends upon the existence of an ideal XO such that XO © a and wr/a © ft [viz. 
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from (jtf/a)/ft = JC one finds *tf/jC = aft (H)] > an ^ if W be a proper ideal, then 
the corresponding product, aft , is a proper ideal. [8 

13. (Cor.) If a, ft and (jttr/a)/ft.= ;C be proper ideals, then 

ttr/a=ftc=jcft, itr/ft= ax=ta, tir/;c = aft=fta, (*tr/a)/&= w/aft=jc ; 

*'. e. a.ft£ = a.cft = ft.£a = ft.at = jc aft = c.fta = aft.c, .... 

14. (Cor.) Multiplication among proper ideals is associative and commu- 
tative ; i. e. every ideal that is a product of given proper ideals corresponding to 
one arrangement and association of the factors is also a product corresponding 
to any other arrangement and association of the factors. 

15. (Theorem.) If a/ft © a/JC, where ft is a proper ideal, then £ © ft. 
For let U/t = W; 

then v c'\\ © a .'. £ © a/xr, 

and v a © a/ft © xr .-. a/xr © a/(a/ft) = ft, [44 9 

.-. c® a/11 ©ft. Q. E. D. 

16. (Cor.) If a/ft=a/jC, where ft and c are proper ideals, then ft = jC. 

17. (Definition.) A System is an order whose integers a, b, c, are such 

that if a n c © b n , 

however large n may be, then a®b. [Compare Part II, 18 

The propositions that follow have reference only to integers of a system. 

18. (Lemma.) If Jet © at, then h © a. 
For v Jet © at .'. M = at x ; 

so ht x = at 2 , Jct 2 = at g , . . . . , Jet n _ 1 = at n , [» = 1 , 2, 3, .... ad inf. 

.*. rC t t-yt 2 . . . • t n \ Ct t x t 2 • • * • "n . • *& t> a t n , 

.•. &V © a n , however large n may be; .*. h © a. Q. e. d. [17 

19. (Cor.) If for © at where t © XX, then Je © a. 
For v t©W .-. H® for® at .: 7c® a. 

20. (Cor.) A primary ideal is a proper ideal. 

For let aO be a primary ideal, and let h be an integer such that Xk a and 
th/a®t; 

then v th/a®t :. U®ta, \_4g 

.'. Je® a. Q. E. D. 

21. (Theorem.) If a © ft , then &a/ft = h (a/ft) . 
For let \X = &a/ft, XT = a/ft; 
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then v «ft'©&aand v a© ft .-. u'QJe, [19 

.-. (u'/k) ft © a .-. u'/k © a/ft .-. uQJc (a/ft) = 7m, O, 2d 

and •.• v'b © a .'. &w'ft © &a .'. &W © &a/ft = tt, 

.•. u = &xr. Q. e. D. 

22. (Oor.) There exists, corresponding to any two proper ideals a and ft, 
a proper ideal that is their product. 

For v a'b'o is a proper ideal divisible by a, 
and v a'b'/K = V (a'/a) ©ft, [21, 2c 

.-. a'6' by (a'6'/a)/ft is a proper ideal aft. Q. b. d. [12 

23. (Cor.) If a be a proper ideal, then k& is the proper ideal 7c0/a. 

24. (Theorem.) If a/.C © ft/C, where ft is a proper ideal, then a © ft. 
For let h be any integer of 6'a/ft ; 

then v &ft © &'a © C and v a © jC, ft © C .: k (ft/*) © V (a/jc) , [21, 4d 

and •.• a/.C © ft/C .'. * © &', l e. 6'a/ft © 6', [19 

.". a ©ft. Q. K D. [6a 

25. (Cor.) If a/jC = ft/C, where a and ft are proper ideals, then a = ft. 

26. (Recapitulation.) The proper ideals of a system are duplicated by 
multiplication amongst themselves (22); multiplication and division conform to 
the ordinary rules of algebra (14) ; of the three related elements, product, 
divisor, quotient, any two being given, the other is unambiguously determined 
(4, 25, 16), while a © ft implies that a= ft.C, and conversely, wherein a, ft, jC 
are proper ideals. 

27. (Definition.) Two ideals are Relatively Prime when every ideal* that 
is divisible by each is divisible by their product. 

28. (Solution of Problem 2.) If \\x be the least common multiple of the 
proper ideals a and ft, then m/a and ttf/ft are relatively prime. 

For let k be any integer divisible by ttt/a and ttt/ft , 

then v ku, &ft © ra .\ &aft ma, mft .-. &aft/m © a, ft, 

.-. kub/m © ra .: k © m 2 /a&- q. e. d. 

(Conclusion.) If the primary divisor, actual or ideal, of all integers of an 
integer ideal a, and those only, be denoted by a, then such system of actual and 
ideal integers fulfils the fundamental principle of division. Q. e. d. [II, 16, 9, 10 

* " Proper " or " primary ideal " may be substituted for the word " ideal " in this definition without 
loss of generality. 

Vol. IX. 
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29. (Theorem.) If ft be a proper ideal and a n C©ft", however large n may 
be, then a© ft. 

For let &'/» = £; 

then v a'V©sr,c©ft w , 

.-. {a'd!fc'®{cUhf®b' n .-. a'd'GV, [17 

.*. a©&'/xl = ft. Q. E. D. 

30. (Oor.) No ideal is divisible by an indefinitely great power of any 
other proper ideal than .cr. 

For if c, = O n C, ©ft", however large n may be, 
.-. 0ft .-. ft = 0. Q. e. D. 

31. .(Theorem). Any order is a system in which no ideal is divisible by an 
infinite number of ideals, and in which no fractional number a/b satisfies an 
equation x n + a 1 x n ~ l -\- .... a = 0, whose coefficients, a lt . . . . a n , are integers 
of the order. 

For let a n c © b n ; i. e., let cx = c(a/b), ex 2 , ... . cx n be integers, however 
large n may be. From the integers ex, .... form the series of ideals {ex, ex 2 ), 
{ex, ex 2 , cx s ), .... (ex, ex 2 , .... cx n ), where, to explain the notation, the first 
ideal consists of all integers of the form cx.u + cx 2 .v, u, v being any integers 
of the order ; then 

v the first of the infinite number of ideals so formed is divisible by all the others, 
.*. the series consists of a finite number of different ideals, [hyp. 

.-. by taking s large enough we shall have 

(ex, ex 2 cx s ) = (ex, ex 2 ex*), where t<Cs; 

.-. cx s = cxu x + cx 2 u 2 + . . . . cx^f , where % u t are integers of the order, 

.*. x is not a fractional number; i. e., aQb. Q. e. d. [hyp. 

32. (Definition.) The Compound of two or more ideals, a, ft, .... is the 
ideal consisting of all products, a'b', .... between the integers of the given ideals 
and the sums of those products. 

The compound of a, ft ... . will be denoted by a X ft X. ... ; the com- 
pound of a, taken n times, by [a]™. 

(a). axftxt = ftxaxjc= =ax(ftxt) =ftx(axc) = ; 

[axft] n =[a]' l x[ft] n . 
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(b). The compound of two or more ideals is divisible by each of the ideals, 
(c). The compound of divisor and quotient is divisible by the dividend ; also, 
the compound of any number of ideals is divisible by any product of those ideals. 
(d). If a ft and X © £, then ax X &X JJ; in particular [a]"© [6]". 
(e). If there be any ideal jC such that £/a = fo, then axlj is such an ideal. 

For v axfc©iC .'. axfr/a0C/& = fr, [32c, id, hyp. 

and v foxaQaxfo .-. fo©axfr/a, [4 

.-. axtr/a = fo. q. b. d. 

(/). The product of two or more proper ideals may be obtained by com- 
pounding them, when such compound is a proper ideal. 

(a). If ft be a proper ideal and [a]"XC© [&]", however large n may be, 
then a ©ft. 

For let b'/b=a; 

then v a'V © [a]" X C © [&]", [hyp. 

.-. (a!d') n dQ) [#&]«©&'» .-. ald'QV, [32a, 32c, 17 

••• a ©&'/# = &• Q. E. D. 
Cornell University, June, 1886. 



